Theory of Decomposition and Bulge-Chasing Algorithms for the Generalized Eigenvalue Problem
نویسندگان
چکیده
منابع مشابه
Geometric Invariant Theory and Generalized Eigenvalue Problem
Let G be a connected reductive subgroup of a complex connected reductive group Ĝ. Fix maximal tori and Borel subgroups of G and Ĝ. Consider the cone LR(G, Ĝ) generated by the pairs (ν, ν̂) of dominant characters such that Vν is a submodule of Vν̂ (with usual notation). Here we give a minimal set of inequalities describing LR(G, Ĝ) as a part of the dominant chamber. In way, we obtain results about...
متن کاملBulge Exchanges in Gz Algorithms for the Standard and Generalized Eigenvalue Problems
One of the most important methods for solving the generalized eigenvalue problem Av = λBv is the QZ algorithm, which is a member of the larger class of GZ algorithms. These are normally implemented implicitly as bulge chasing algorithms. We show how to effect rational implicit GZ iterations by chasing bulges in both directions and passing them through each other. Application of this procedure t...
متن کاملTrust-region algorithms for the generalized symmetric eigenvalue problem
The generalized eigenvalue problem
متن کاملA Decomposition Algorithm for Sparse Generalized Eigenvalue Problem
Sparse generalized eigenvalue problem arises in a number of standard and modern statistical learning models, including sparse principal component analysis, sparse Fisher discriminant analysis and sparse canonical correlation analysis. However, this problem is difficult to solve since it is NP-hard. In this paper, we consider a new decomposition method to tackle this problem. Specifically, we us...
متن کاملGershgorin Theory for the Generalized Eigenvalue Problem Ax — \ Bx
A generalization of Gershgorin's theorem is developed for the eigenvalue problem Ax = XBx and is applied to obtain perturbation bounds for multiple eigenvalues. The results are interpreted in terms of the chordal metric on the Riemann sphere, which is especially convenient for treating infinite eigenvalues.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 1994
ISSN: 0895-4798,1095-7162
DOI: 10.1137/s089547989122377x